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Abstract 

This paper studies a general notion of flatness in the enriched context: P-flatness where 
the parameter V stands for a class of presheaves. One obtains a completion of a category A by 
considering the category Flat-p^A) of P-flat presheaves over A. This completion is related to 
the free cocompletion under a class of colimits defined by Kelly. For a category A, for V — Vo 
the class of all presheaves, Flat-pg {A) is the Cauchy-completion of A. Two classes Vi and 
of interest for general metric spaces are considered. The Vi- and 1^2- flatness are investigated 
and the associated completions are characterized for general metric spaces (enrichments over 
M+) and preorders (enrichments over Bool). We get this way two non-symmetric completions 
for metric spaces and retrieve the ideal completion for preorders. 

1 Introduction 

In |Law73| Lawvere showed amongst other results that enriched category theory was a suitable 
unifying framework for metric spaces and partial orders. He proved in particular the following. 
Preorders and their morphisms as well as general metric spaces with non-increasing maps occur 
as categories and functors enriched over closed monoidal categories. The base category is Bool 
for preorders and for general metric spaces. A categorical completion of enrichments may be 
defined so that for the base category V = Sl+ it amounts to the completion a la Cauchy of metric 
spaces whereas for V = Bool it corresponds to the Dedekind-Mac Neille completion of preorders. 
Lawvere's categorical completion was therefore just named Cauchy-completion. 

Following the spirit of Lawvere's work, one may wonder what more theory common to metric 
spaces and preorders may be developed at the categorical level? The present paper tackles the 
following problem. It is known that partial orders admits various completions: 

• the Dedekind-Mac Neille completion, 

• the downward completion, 

• the "algebraic" or "ideal" completion. 



The terminology may vary for the last completions, but it is clear what they are once said that 

• the Dedekind-Mac Neille completion is defined in terms of maximal cuts; 

• the downward completion is in terms of downward closed subsets; 

• the algebraic one is in terms of non-empty directed down-sets (sometimes called "ideals" but 
we shall avoid this confusing terminology). 
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Quite natural questions are whether aU these completions may be described in terms of enrich- 
ments and if so what they correspond to for metric spaces. 

The answer to this requires a general notion of flatness. Flatness in the enriched context is 
already treated in I Kel82-2) . |BQR98| . In the last paper the deflnition "filtered weights" relies on 
left Kan extensions preserving certain limits, which is similar to the flatness defined in this paper. 
Nevertheless both these works focus on the case when the base V is locally presentable and we 
shall avoid here such a restriction on V. Also Street showed in |Str83j that the weights of absolute 
colimits form an important class of presheaves related to the Cauchy-completion. We shall see that 
this class may be defined in terms of flatness. We propose the following definition. Given a class 
V of indexes, a presheaf F : A°p — > V is called "T'-flat" if its left Kan extension along Y preserves 
all the limits in [A, V] with indexes in V. 

We have established the following results. Let us write Flat-p for the class of "P-fiat presheaves. 
For any category A, the full subcategory Flat-p{A) of [A°'',V] with objects T'-flat presheaves is 
its free FZatp-cocompletion in the sense of |Kel82) . Calling simply Flat-p {A) the "T'-completion" 
of A, one obtains therefore a family of completions for categories with parameter a family V of 
presheaves. First the free cocompletion of categories is just the P-completion for V the empty class 
of presheaves. On the other hand the Cauchy-completion is shown to be the Po-completion for Vo 
the whole class of presheaves. Focusing on metric spaces we found two more notions of flatness of 
particular interest. We deflne the families 

• Vi of presheaves over the empty category or the unit category / (with one point *, and 

/(*,*) = /) 

• V2 of presheaves on categories with finite number of objects. 

In the context V — Sl+, one may express the Vi- and 7^2- completions in terms of filters on the 
metric spaces. This generalizes the fact that minimal Cauchy filters on a general metric space are 
in one-to-one correspondence with left adjoint modules on the associated category. We call the 
filters corresponding to the T'l-fiat and V2-S.aX presheaves respectively weakly flat and flat. To sum 
up, let us say that: 

• with the right notion of morphisms, weakly flat fllters, respectively flat fllters, occur as "non- 
empty colimits" , respectively "non-empty filtered colimits" of the so-called forward Cauchy 
sequences. These sequences were introduced in the literature as a generalization of Cauchy 
sequences in non-symmetric spaces |Sim95| . 

• Cauchy filters are flat, and when the pseudo metric is symmetric, fiat filters are Cauchy. 

Eventually, we show that one can forget category theory and describe the Vi- and 1^2- completions 
of non-symmetric metric spaces in pure topological/metric terms. The 7-'2-completion of a sym- 
metric space amounts to its Cauchy-completion but the p2-completion of a non-symmetric space 
certainly generally differs from its bi-completion |FL82| . [Fla92| and [SchOS . In the case V = Bool, 
it appears that the T^i-completion yields a completion defined in terms of non-empty downward 
subsets whereas the ■P2-completion is the algebraic completion. For the applications we tried to use 
as much as possible categorical techniques. To this respect the only result that seems not related 
to category theory is the characterization of weakly flat/flat filters in terms of forward Cauchy 
sequences. 

This work relies much on the indexed limits/colimits computation a la Kelly. We adopt the 
notation and pick up many results from |Kel82j . We also use also a little of the 2-categorical theory 
of enriched modules, our references for it are |BtWa78 , BCSWSS], and more recently |DaSt97| . 
The author has been also much inspired by |BvBR98) and |Vic| . Both of these works study metric 
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spaces and partial orders as enrichments and define completions by considering ordinary colimits 
in the presheaf categories. 

The paper is organized as follows. Section[21treats the notion of flatness in the enriched context. 
Sections 13 and 21 are devoted to applications, respectively to general metric spaces(V = and 
to general preorders (V = Bool). 

2 Flatness 

This section treats briefly flatness in the enriched context. A generic notion of P-flat presheaf 
where V stands for a class of indexes is investigated. A completion in terms of V-Hat presheaves, 
the P-completion, is deflned. It is shown to coincide with the free i<"/ai-p-cocompletion in the sense 
of |Kel82| where Flat-p denotes the class of P-flat presheaves. li V — $ the 0-completion is just 
the free-cocompletion of categories whereas for Vq the class of all presheaves the T'o-completion 
amounts to the Cauchy-completion. Actually Vo-^att presheaves are exactly the presheaves which 
are left adjoint modules. We define then two more notions of flatness associated with classes Vi 
and 7^2 of presheaves. Their relevance will appear with the applications in the next sections. 

We shall consider in this section a symmetric monoidal complete closed V. For a matter of con- 
sistency all the V-categories considered are by default small, i.e. they have small sets of objects. 
We shall precise "large" when a category may not be small. Large V-categories that we shall use 
are the category V itself, the presheaf categories [yl°'',V] for small A's and the categories PA of 
accessible presheaves A°p V for large V-categories A. Indexes of limits and colimits will be also 
considered small. 

Given a class of presheaves 0, a (/)-limit (respectively. (/)-colimit) is a limit (respectively, colimit) 
with index in cj). A functor is (/)-continuous (respectively. (/)-cocontinuous) if and only if it preserves 
0-limits (respectively. 0-colimits). 

Definition 2.1 ( P -flatness) Given a family V of indexes, a presheaf F : A°p V is said V- 
flat when its left Kan extension along Y, — * F : [A,V] — > V preserves all V -limits. Flat-p will 
denote the family of all V-flat presheaves, and for any V -category A, Flat-p{A) will denote the full 
subcategory of [A°p, V] with objects V-fiat presheaves. 

For any family V of indexes, representables are P-flat since for any A{-~, a), Lany(yl(— , a)) is the 
evaluation in a that is cocontinuous. 

Since limits and colimits in functor categories are pointwise, we remind that given functors 
F : A°P ^ V, P : K V and G : A® K ^ V equivalent io G' : A ^ [K, V] and also to 
G" : K ^ [A, V], one has (F * G')k = F* {G"k) and {P, G"}a = {P, G'a}. Further on we shall 
use quite freely these isomorphisms. 

Lemma 2.2 For any V-flat G : A°p ^ V and any functor H : A ^ [C°p,V] with values V-flat 
functors, the colimit G * H is again V-flat. 

PROOF:Consider F : K uiV and L : K ^ One has the successive isomorphisms: 

LanriG * H){{F, L}) ^ {F, L} * (G * H) 

^ {G*H)* {F, L] 

^ G * (i? - L}) ( |Kel82 |. (3.23) "continuity of a colimit in its index") 
= G * {{F, H — }) (since for all a, Ha * — preserves P-limits) 
= {F, G * [H — )} (since G * — preserves T'-limits) 
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^ {F, {G*H)* L-}) ([Kill], (3.23)) 

^ {F, L - *{G * H)}) 
^ {i^,LanF(G*i?) oL}) 



The resulting isomorphism LanyiG * H){{F, L}) = {F, LanyiG * H) o L}) corresponds actually 
to the preservation of {F, L] by LanyiG * H). 

Note to the referee: this part of the proof may he omitted 
To check this last point, one may consider the following natural isomorphisms: 

[C,V](7,{F,L}) [A- V](F,[C,V](7,L-)); 

[A, V] (r, HI * {F, L}) [if, V] (F, V] (r, HI * L-)) 
that exhibits iJ — *{F, L} as the hmit {F, ii — *F— }; 

[i;, G * (ii? * {F, L})] ='^" [A:,V](F, [i;,G*(ii?*L-)]) 
that exhibits G^{H - *{F, L}) ^ G * {F, H - *L-} as the limit {F, G * [H - *L-)}. 

Now the commutation of square (/) on the diagram below corresponds to the preservation of 
{F, L} by HI * — : [G, V] ^ [^j"!^]- Also the commutation of square (//) is the preservation of 
{F, H — *F— } = H — *{F, F} by G * — : [A, V] V. So eventually the outer square commutes 
which is the preservation of {F, L} by G * {H — ). 

^1 

[G,V](7,{F,F}) [if,V](F,[G,V](7,i-)) 



(J) [K,V](F,H1*-) 



[A,V]{H1 *-f,m *{F,L}) ^-^l,.-, [Ky]{F,[A,V]{Hl *-^,m * L-)) 



{II) [K,V]{F,G*- 



[G * [HI * 7), G * {HI * {F, L})] V](F, [G * {H7 * 7), G * {H7 * L-)]) 

Since the isomorphisms 7 * (G * H) ^ {G * H) * 7 G * [H — are natural in 7, — * (G * H) 
also preserves {F, F}. | 

The above lemma has a few consequences that we shall see now. First, since by Yoneda for any 
presheaf F : K ^ V , F = F *Y , one has 

Proposition 2.3 For any family V of indexes, F is V-fiat if and only if it is a Flat-p-colimit of 
representables. 

This together with the following result ?TM from |Kel82| (see also |AK88| ') that relates the closure 
of categories under (/)-colimits to their free (/)-cocompletion will yield a universal completion for 
categories in terms of T'-flat presheaves (|2.5|) . 

Remember from |Kel82| that given a family of indexes, and a category A, the closure of A 
under (j)-colimits, say A, is defined as the smallest full (replete) subcategory of V], containing 
the representables and closed under the formation of (/)-colimits in [A°p, V], which means that for 
any G : K ^ [A°p , V] taking values in A and any F G 0, F * G is in A. A is a full subcategory of 
the V-category [A°p , V] and may be not small. 

Theorem 2.4 For any family of indexes (j), for any A, the closure A of A in V] under 

(j)-colimits constitutes its free 0-cocompletion. This means that for any categories A: 
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• A is (jy-cocomplete; 

• For any possibly large category B one has an equivalence Lanji : [A, B]' ^ (j)-Cocts[A, B] 
where: 

— K is the full and faithful inclusion A A (sending any a £ A to A{—, a) ); 

— [A, B]' stands for the full subcategory of [A, B] of functors admitting a left Kan extension 
along K ; 

— (j)-Cocts[A^ B] is the full subcategory of [A, B] of (p-cocontinuous functors; 

— LauK stands for the "left Kan extension functor" , it has inverse the restriction to 
<f>-Cocts[A^ B] of [K^\] : [A.B] [A,B]. In particular if B is <j)-cocomplete then 
[A,B\ = [A,B]. 

Thus by ESI 

Theorem 2.5 For any family V of indexes and any category A, Flat-p(A) is the free Flat-p- 
cocompletion of A. 

We shall therefore simplify the terminology and call Flat-p{A) the V -completion of A, for any 
category A, and any family of indexes V. For V = % the empty class of presheaves all the 
presheaves are 0-flat thus the 0-completion is just the free cocompletion. On the other hand let 
Vo denote the whole class of presheaves, then the T'o-completion is the Cauchy-completion. This 
is a straightforward consequence of 

Theorem 2.6 For a presheaf F : A°p — > V the following assertions are equivalent: 

• {!) F IS Va-flat; 

• (2) F as a module I A is a left adjoint. 
Before to establish 12.61 we need 

Proposition 2.7 Let F : A°p V , P : K V and G : A® K V equivalent to G' : A -> [K, V] 

and also to G" : K ^ [A,V]. Then F * — : [A,V] V preserves the limit {P, G"} if and only if 
{P, — } : [K, V] ^ V preserves the colimit F * G' . 

PROOF:Let 

P^U[A,V]{{P.G"],G"-) 

be the unit of {P, G"} and 

F^^[K, V](G'-,F*G") 
be the unit of F * G" . We need to show that 

(1) p [A, V]({P G"}, G"-) [F * {P, G"}, (P * G"-)] 

exhibits P * {P, G"} as {P, P * G'} if and only if 

(2) p [K, V](P * G', G'-) ^ [{P, P * G'}, {P, G'-}] 

exhibits {P, P * G'} as P * {P, G"}. 

First note that given x £ V, any natural in k, 

(!') Pk [x, (P * G')k] 
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corresponds via Yoneda to a natural in v, [v,x] — [K, V]{P, [v, {F * G')~]). Since 

[A^ V](P, [v, {F * G'y] [v, {P, F^G'}], 
it corresponds also to an arrow 

(1") x^{P,F*G'}. 

Also that (!') exhibits x as the limit {P, F*G'} is equivalent to the fact that (1") is iso. Analogously 
any natural in a, 

(2') Fa^[{P,G"}a,x] 

corresponds to an arrow 

(2") F*{PG"}^x, 
and (2') exhibits x as the colimit F * {P, G"} if and only if (2") is iso. 

Now the result follows from the fact the arrow (1) above corresponds by the bijection (!') — (1") 
to the same arrow as (2) by (2') — (2"). To check this last point, use the following sequences of 
isomorphisms 

[K,V]{P,[F*{P,G"},iF*G'y]) 
^ [K, V](P, , V](F, [{P, G"}-, (P * G')-])) 
^ [K(g)A°P,V]{F(E)P,[{P,G"},F*G']) 

- [A^P, V](P, [K, V](P, [{P, G"}-, (P * G')-])) 

- [A°P,V](P,[{P,G"}-,{P,P*G'}]. 

Through this sequence of isomorphisms the natural in k 

Pk [A, V]({P, G"}, G"k) [P * {P, G"}, (P * G')A:] 

corresponds to the natural in a, fc 

Fa eg) pt-^^^\G{k, a),F * G"k] ® [{P, G'a}, G(fc, a)] [{P, G'a}, F * G"k] 

where /i is the composition in V, the latter one corresponds to the natural in a, 

Fa [K, V]{G'a, F * G') [{P G'a}, {P, P * G'}] . 

I 

According to 12.71 

2.8 a presheaf F : A°p V is Vo-flat if and only if for any G : A — > [K, V] the colimit F * G is 
preserved by any representable [K, V] V. 

To prove we will need to use a bit of the 2-categorical machinery developed in |StWa78j . in 
particular the description of indexed colimits in terms of right liftings. It is proved in |Str83| that 

Theorem 2.9 A module 6 : A — B is left adjoint if and only if any colimit indexed by 9 is 
absolute. 

So El and EHl give immediately (2) ^ (1) inEEl Now a minor adaptation of the proof presented 
in StrSa, wiU show (1) ^ (2) inlTHl 

Proposition 2.10 A presheaf F : A°p V is a left adjoint as a module I — A if the colimit 
F = F *Y is preserved by any representable [A°p , V] — s- V. 
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PROOF:That F ^ F *Y amounts to saying that there is a right hfting of V-niodules as below: 

(*) [A^P^V] 



I 




A 



where 

• the unlabeled diagonal is the right adjoint module S* given by the functor 5:1^ [A°p ,V] 
that sends the one point to the presheaf F\ 

• the horizontal arrow, denoted F, is the module I ^ A corresponding to the presheaf F. 

Recall that any left adjoint module respects right liftings. So by pasting : A —* V] to the 
2-cell (*) and since y* o = 1 one obtains a right lifting 

(**) A 




That the left diagonal constitutes a right adjoint to the module F, is equivalent to say that this right 
lifting is absolute. Consider any module 9 : B [A"^ , V]. It may be decomposed in a product 
for the functor Y : [A°p, V] P[A°p, V] and a functor h : B [A°p, V] (sending any 6 to 6'(-, 6)). 
By assumption the colimit F = F *Y is preserved by any representable presheaf [A°p, V] V, thus 
because colimits in F[A°p,V] are "pointwise" r |AK88j ). Y : [A''p,V] P[A°p,V] also preserves 
the colimits indexed by F. That is to say that Y* respects the right lifting {*). 9 ^ h^Y* also 
respects (*) (since /i» is left adjoint). So (*) is absolute as well as (**). | 

Let us mention another consequence of 12. 71 

Definition 2.11 ( Q -coflatness) Given a family Q of indexes, a presheaf P : K ~* V is said 
Q-coflat when {P, — } : [if, V] V preserves Q-colimits. Let CoflatQ denote the family of all 
Q-coflat presheaves. 

Consider the class CPSh of classes of presheaves. Then the classes of presheaves are partially 
ordered by inclusion and one has a Galois connection 

Flat^ H Coflat^ : CPSh ^ CPSh^P. 

We shall investigate in this paper two more notions of flatness. Let us define 

Definition 2.12 Vi is the class of indexes of the form F : K V where K is the empty V -category 
or K — F Vi is the class of indexes F : K ^ V with Obj(K) finite. 

We shall call conical finite limit a conical limit indexed by a finite ordinary category. From 
now on we write Aq for the underlying ordinary category of a V-category A. A minor adaptation 
of the proof of theorem |Kel82| (3.73) as in |Kel82-2j (4.3), shows that 

Proposition 2.13 A V-category A is Vi-complete if and only if it has all conical finite limits and 
cotensors. Given a Vi-complete A, a V -functor P : A B is Vi-exact if only if it preserves 
conical finite limits and cotensors. 



7 



PROOF: (Sketch of) It suffices to reuse the argument developed in the sketch of proof of jKel82-2| 
(4.3). Remark that if A has conical finite limits and cotensors, the indexed limit {F,G} of any 
F : K ^ V and G : K A with Obj{K) finite may be computed as the equalizer in Aq of 

Uk^j, Fk ft! Gk — Uk,k'eK K{k, k') rti {Fk rti Gk') . 

Actually all the ordinary limits involved in this equalizer, i.e. the two products and the equalizer 
itself are finite and thus conical. Also revisiting the sketched proof of theorem (3.73) in 'Kel82J, 
one gets that any functor H : A ^ B preserving conical finite limits and cotensors, H will preserve 
the above conical equalizer which image in B is then the limit {F, HG}. | 

Proposition 2.14 Given a V-flat presheaf F : A ~> V, and any functor G : A ^ B, the left Kan 
extension of F along G is V-flat. 

PROOF:Given a "P-flat F, it is a Flat-p-co\imit of representables. The image by Lano of any 
representable is again representable (For any a € A, LanG{A{a, — ))(6) =6 B{G—, b) * A{a, — ) =f, 
B{Ga,b)). Also the left Kan extension functor Lane ■ [A,V] — > [B,V] is cocontinuous as shown 
below lTTSl so LanciF) is also a F/ai-p-colimit of representables and thus P-flat according to l2.3l | 

Lemma 2.15 Given any functor G : A B, the left Kan extension functor Lane : [A,V] — > 
[i?,V] is cocontinuous. 

Given J : K°p — > V and H : K ^ [A,V], one has the following pointwise computation in G i?, 

LanaiJ * H){b)^Gb * (J * H), 
^{ J *H)*Gb 
^J^{H - *Gb) 
'^J * {Gb*H-) 

* {LanG{H-){b)) 
= {J*LanG{H-)){b). 

Actually the resulting natural isomorphism exhibits LanaiJ * as the colimit J * LanciFl —) . 
Lane ■ [A, V] — > [B, V] preserves J * _ff if and only if for any b ^ B , Ei, o Lane ■ [-^i V] ^ V does. 
But Ef, o LauQ = LanG{—){b) = G{b) * — — — * G{b) that is known cocontinuous. | 

The rest of the paper treats notions of flatness for enrichments over particular bases namely 
V = Bool and V = Sl+. An important point to make is that for both these cases the base V is 
small and thus is necessarily a preorder (see |Bor94| prop. 2.7.1 p. 59). In the case of a small V, 
for any small V-category A, the presheaf category [A, V] remains small and so does Flat-p{A) for 
any family V of presheaves. Still in this case, if A is 7^-complete then it is a retract of Flat-p{A) 
(i.e. the inclusion A ^ Flat-p{A) is a split monic) but it is generally NOT isomorphic to A. 

3 The case V = m+. 

This section treats flatness in the context of general metric spaces. First we come back quickly in 
13. II on Lawvere's Cauchy-completion of general metric spaces. In 13.21 the existing correspondence 
between Cauchy filters and left adjoint modules is extended: the ordinary category of Flat-p^- 
modules is reflective in a category of particular filters, the so called weakly- flat ones, with reverse 
inclusion ordering. By considering the category of fractions induced by this full reflection one 
defines a notion of morphisms of weakly flat filters that yields an enriched equivalence with the 
categories of i^Zatp^ -modules. This equivalence restricts to the category of Flat-p^-vaodnles on 
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one side and on the other side to a full subcategory of filters, the so-called flat ones. Also in the 
symmetric case flat filters are Cauchy and one retrieves via the latter equivalence the well known 
one-to-one correspondence between Cauchy filters and left adjoint modules. Weakly flat and flat 
filters are then related to forward Cauchy sequences. These sequences were introduced in the 
literature as a generalization of Cauchy sequences jSun95| . They are relevant as with the right 
notion of morphisms, both weakly flat and flat filters occur as canonical colimits of functors with 
values these forward Cauchy sequences. In 13.31 the Vi- and 'P2-cocompletions of general metric 
spaces are defined and "internally" described in pure metric/topological terms by means of the 
previous filters. A few examples of these completions follow. 

3.1 Lawvere's completion 

Let us recall a few results that are from |Law73j or belong to folklore. 

M-i- stands for the monoidal closed category with: 

• objects: positive reals and +00; 

• arrows: the reverse ordering, x y if and only ii x > y; 

• tensor: the addition (with -|-cx3 -I- x = a; -I- -l-cw — +00); 

• unit: 0. 

For any pair x, y of objects in the exponential object [x, y\ is max{y — x, 0}. 

A lRjf.-category A corresponds to a general metric space. It consists in a set of objects or 
elements, Obj{A) (sometimes just denoted A) together with a map A{—, —) : Obj{A) x Obj{A) 
Sl+ that satisfies: 

• for all x,y,z e Obj{A), A{y, z) + A{x, y) > A{x, z); 

• for aU X e Obj{A), > A{x, x). 

A Sl+- functor F : A ^ B corresponds to a non-expansive map F : Obj{A) Obj{B), i.e. 
for all x,y G Obj{A), A{x,y) > B{F{x), F{y)). A M+-natural transformation F ^ G : A ^ B 
corresponds to the fact that for all x e Obj(A), > B{F{x),G{x)). A _K+-module M : I — ^ 
- or left module on A - is a map Obj{A) — > Sl+ such that for all x,y G A, M{y) -\- A(x, y) > M{x). 
Dually a M^-vaoAvile N : A — I - or right module on A - is a map Obi{A) M+ such 
that for all x,y G A, A{x,y) + N{x) > N{y). The presheaf category [A°P,Si+] has homscts 
given by [A°p , ]R+]{M, N) = \/ ^^^[M{x), N{x)]. Its underlying category is a partial order with 
arrows given by the pointwise reverse ordering M ^ iV if and only if G A, M{x) > N{x). 

The composition of left and right modules is as follows. Given / — <>-^ A — -"-^ / , the composite 
AT * A/ is A^^eA ^^i^) + ^i^)- For such M and N, M is left adjoint to N if and only if: 

• (1) > A * M; 

• (2) for aU x,y G A, N{y) + M{x) > A{x,y). 

The key point for the Cauchy-completion of general metric spaces is that for a general metric 
space A there is a one-to-one correspondence between left adjoint modules on A and minimal 
Cauchy filters on A. From this observation mainly, one gets that the full subcategory of [A°p, Si+] 
with objects left adjoint modules is isomorphic the completion "a la Cauchy" of A, that is its 
Cauchy-completion if A is a metric space or more generally its bi-completion if the space is not 
symmetric (see |FL82| and |Fla92| or |Sch03| for the connection with Lawvere's work). As this is 
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the starting point of our investigation, we recall briefly this correspondence. 

Let A stand for a general metric space. 

Definition 3.1 ^ filter T on A is Cauchy if and only if for any e > 0, there exists an f E J- such 
that for any elements x,y of f , A(x,y) < e or equivalently when: 

Definition 3.2 For any left adjoint module M on A, with right adjoint M one defines r*(M) as 
the subset of p{A): {T%M){e) \ e e]0,+oo]}, where T%M){e) denotes the set {x e A \ M{x) + 
M{x) < e}. 

For any left adjoint module M on A, T^{M) is a Cauchy basis. The filter that it generates, that 
we denote !F^{M), is a minimal Cauchy filter. The map M i-^ !F^{M) defines a bijection between 
left adjoint modules / — o-^ A and minimal Cauchy filters on A. Actually one may check the 
following points (see for example |Sch03j ) . To any Cauchy filter !F one may associate a left adjoint 
module M^{!F) defined by 

x^ f\ \J A{x,y)= V f\A{x,y). 

M\T) has right adjoint NFiT) given by the map 

x^ l\ \J A{y,x)^ V \A{y,x). 
feJ'yef fe:Fyef 

For any left adjoint module M on A, M^{T''{M)) — M and for any Cauchy filter T on A, 
T^[M^{!F)) is the only minimal Cauchy filter contained in T. 

Note to the referee - to he omitted 
For what it is worth. It is well known that any Cauchy filter contains only one minimal Cauchy 
filter. But I don't know from the literature - apart from | Sch03| - any explicit proof that for any 
Cauchy filter on A, J^^ [M^ {J^)) is the only minimal Cauchy filter contained in JT. So here are 
two key points to retrieve quickly that result once you suppose that for all left adjoint module M, 
M = M' o jr^(M). 

(1) For any Cauchy, one may check that T 3 JF'*(Af'(jr)) using the definition A'P{T){x) = 
Kf^jr\ly^fA{x,y). 

(2) Also for Cauchy filters !Fi and JF2, if Ti ^ !F2 then Af{T2) M^{!Fi) by using the definition 
M\T){x) = Afer\/y^fA{x,y) andM'{Ti) ^ M'{T2) by using the definition V/e^ Aj,g/ ^(^' 2/)- 
so eventually AP{Ti) = M\T2). 

3.2 Modules and Filters 

A natural question is whether the previous correspondence left adjoint modules / Cauchy filters 
may be extended to a class of P-fiat modules. We shall show that this is the case for V = V\ and V2- 

Let A denote from now on a general metric space. 

Let us give an explicit definition of those T'l-flat and 7'2-flat modules. We shall recall first a 
few technical points. For the assertions 13.31 13.41 and 13.51 below, V denotes a complete monoidal 
closed V. Remember that cotensors are defined pointwise in functor categories. In particular 
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3.3 Any presheaf V-category [A, V] is cotensored: for any presheaf N, v fh N is the composite 
A V ^ V . 

Also for functor between cocomplete categories the preservatfon of conical colimits amounts to the 
preservation of ordinary colimits. Precisely one may check: 

3.4 Given a V -functor T : A ^ B with underlying ordinary functor Tq : Aq Bq and, an oiriinary 
functor P : J ^ Aq, if the conical limits of P and ofT^P exist and Tq preserves the ordinary limit 
of P, then T preserves the conical limit of P. 

Eventually the preservation of limits/colimits is simple in the case V = St+ since 

3.5 // the base category V is a preorder, then given a presheaf F : A°p —>■ V and a functor 
G : A^ B such that F *G exists and H : B ^ C then H preserves F*G if and only if F* {GH) 
exists and H{F *G)^F* {GH). 

According to the three previous point one gets 

3.6 Let M : I — o-s~ A be a left module. 

• — * M : [A, M^] — > St^ preserves the unique conical limit with index with empty domain if 
and only if the underlying ordinary functor preserves the terminal object i.e. 0* M = if 

and only if 

(1) /\M{x)=0. 

• — * M preserves conical finite limits if and only 

(2) For any finite family of right modules Ni : A — I , i € I, 

/\ {M{x) + v Ni{x)) = V( A ^(^) + ^'(^)); 

• — * M preserves cotensors if and only if 

(3) For any v € M+ and any right module N : A — I , 

/\ {M{x) + [v, N{x)]) = [v, /\ {M{x) + N{x))]. 

So "Pi-flat modules are those satisfying (1) and (3) above, and 7'2-flat modules are those satisfying 
(2) and (3). 

It is convenient to introduce now the following notations. 

Definition 3.7 Given a filter T on A and a map f : Obj{A) — > Obj{St+), li'm'^^.pf{x) or simply 
lim'j.f denotes f{x). Also lim~^j^f{x) or lim'^f will stand for \/ j^^.^ f{x). 

From the correspondence Cauchy filters/left adjoint modules, we know two operators that 

associate filters to modules. 

Definition 3.8 Given any filter T on A, we define the following M+-valued maps on objects of 
A: 

M-(jr) : X 1-^ lim^A{x,-) = V/gjf Aye/ ^(a^, 2/), 
M+(.F) -.x^lim+Aix,-) = /\f^j,\/y^fA{x,y). 
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For any filter T on A, one has M-{T) < M+{T), and if is Cauchy then M-{T) = M+{T). 

3.9 Given any filter J- on A, the map M^{J-) defines a module I — o-*- A ■ 

PROOF:One has to show that for all x,y ^ A, M+ {T){x) + A{y, x) > M+{T){y). For aU x,y e A, 

M+{r){x)+A{y,x) = {^f^^\|^^fA{x,z)) + A{y,x) 
= KfeAiy .ef Mx.z)) + A{y,x)) 

= M+{T){v). 

I 

3.10 Given any filter J- on A, the map x ^ {J-){x) defines a module I — o-^ A ■ 
PROOF:One has to show that for aU x,y £ A, M- {T){x) + A{y, x) > M-{F){y). For aU x,y £ A, 

M-{T){x)+A{y,x) - {\Jj^^^^^fA{x,z)) + A{y,x) 
> yfeAiAzGfMx,z))+Aiy,x)) 
= \/f^^AzeAMx,z) + Aiy,x)) 

= M-{T){y). 



Let us define 

Definition 3.11 A filter T on A is weakly flat if and only if 

lim+M-{T) = 0. 

The previous definition may be interpreted as a generalization to non-symmetric spaces of the idea 
that the diameter of the elements of the filter may be chosen arbitrary small. Let us rephrase this 
definition. A filter .7^ on A is weakly flat if and only if for any e > 0, there exists an f £ T such 
that for any element x of /, for any g £ J-^ there exists y £ g such that A{x, y) < e. 

We shall introduce also the following filters whose relevance will appear later. 

Definition 3.12 A filter J- on A is flat if and only if for any e > 0, there exists an f E J- such 
that for any finite family of elements {xij^^j of f , for any g G there exists y £ g such that 
A{xi,y) < e. 

A few remarks are in order. 

One has the inclusion of classes of fllters: 

Cauchy flat weakly flat. 

If the space A is symmetric, that is when A{x,y) = A{y,x), then any flat filters on A is also 
Cauchy. We shall see later 13.3^1 a few consequences of this fact. 

Also one might think to consider the fllters J- satisfying 
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3.13 

lim+M+{T) = 0. 

These filters are actually useless for the study of non-symmetric spaces as for the obvious example 
non-symmetric space the base itself, they do not correspond to "oriented neighborhoods". 
Consider any real x and define its neighborhood filter as generated by the family {y \ [y, x] < e}, 
where e > 0. This filter does not satisfy 1^.131 For the same reason it will occur that the class 
of filters defined by 13.131 cannot generally correspond to any class of modules containing the rep- 
resentable presheaves. We have therefore focussed on the weakly flat filters and the associated 
operator M~ . 

The operator sending modules to the associated filters seems obvious. With p{X) denoting the 
powerset of X with inclusion ordering. 

Definition 3.14 For any module M, LetV{M) denote the subset ofp{A), {r(M)(e) | e e]0, +oo]}, 
where r(M)(e) denotes the set {x G A \ M{x) < e}. Let also !F{M) denote the upper closure in 
pp{A) ofT{M). 

We are ready to establish correspondences between various !) categories of modules and 

filters as well as a few other "•" points. Let WFil{A) and FFil{A) will stand for the ordinary 
categories with objects respectively weakly flat filters, and flat filters on A, both with reverse 
inclusion ordering. We are going to prove 

Theorem 3.15 The map T ^ M~ [T) determines reflectors W Fil{A) Flat-p^{A)o andFFil{A) 
Flat-p^{A)Q. Their respective right adjoints Flat-p-^{A)o ^ WFil{A) and Flat-p2{A)o ^ FFil{A) 
send any module M to the filter J-(M) with basis T{M). They are full. 

Moreover the inclusions Flat'P2{^)o ^ Flat-PiiA)o and FFil{A) ^ WFil{A) are maps between 
the above adjunctions. This reflection will yield a notion of morphisms between weakly flat fil- 
ters more general than the inclusion ordering. We shall later consider the associated category 
of fractions WFir{A) that is equivalent to Flat'Pj^{A)o. In this category weakly flat filters and 
flat filters will be defined then in terms of colimits of the so-called forward Cauchy sequences ()3.35() . 

• Flat-p-^ -modules and weakly flat filters. 

We shall establish the reflection H !F : WFil{A) ^ Flat-p-^{A)Q as well as a couple of 
results regarding weakly flat filters. This hfll reflection results from I3.1BI 13.171 13.181 13.191 13.231 
Km and below. 

3.16 For any modules Mi and M2 on A, if Mi ^ M2 then T{Mi) D T{M2). 

3.17 For any filters Ti and Ti on A, if Ti ^ T2 then M^{J-i) => M^{J-2). 

Proposition 3.18 Let M be a left module on A then for all x, AI{x) < Ve>o Ay|M(j/)<e ^(^' 
i.e. M <= M- oT{M). 

PROOF:Let x e A. For afl y € A, M{x) < M{y) + A{x,y) thus for aU y e A, such that 
M{y) < a, M{x) < A{x,y) + a and M{x) < Ay\M{y)<aM^^y) + Consider e > 0. The map 
" ^ Ay\M(y)<aMx^y) rcverscs the order so AyiM{y)<e~Mx,y) = ^ a>e Ay\M{y)<a Mx,y) and (*) 
M{x) < V„>, Ay\Miy)<a y) + e- Also for any a < e, 

M{x) < (A,|Mfe)<a^(a^-y))+« 

- (Av\M{y)<aMx,y))+i 



13 



and thus (**) M (x) < V„<, Ny\Miv)<o. ^(^' y)+^- (*) ^nd give M{x) < V„>o A,|Afto)<a ^(^^^ y) + 
e. 



Proposition 3.19 y4 /iZter T on A is weakly flat if and only if Z) T o M (JF). 
PROOF:One has the successive equivalences. 

T is weakly flat 
if and only if 

if and only if 

for all e > 0, there exists f E J- such that for all x E f, M^{T){x) < e, 
if and only if 

for all e > 0, there exists f such that / C r{M-{J')){e) 

if and only if 
T ^ToM-[T). 



Let us note at this stage 

Proposition 3.20 For any weakly flat filter J- on A and any left module M on A, T D J-{M) if 
and only if M-{T) ^ M. 

PROOF:If T D T{M) then M-{T) Af- o J^{M) ^ M by EI3 and EHI Conversely if 
M-{J^) M then T^T o M-{T) D T{M) by ITTEI and ITTOl | 



Proposition 3.21 For any right module N : A — °— ^ / , and any filter T in A, 

N * M- {T) > lim^N 
If T is moreover weakly flat then the previous inequality becomes an equality. 
PROOF:For any module N and any filter as above, 

N * M-iT)^A^^^iM-{T){x) + Nix)) 

=A.eA(V fe:F Ayef v)) + ^i^)) 
>A.eA MfeAiAyef ^(^' 2^)) + ^i^)) 
=A.eA V AyefiM^^ V) + N{x)) 
>\/f^AAyefN{y)). 

Let us suppose moreover that J- is weakly flat. Let e > 0. One may choose /e £ J-" such that when 
X e fe, M-{T){x) < e. Thus 

N * M-{T)=^.^^J,{M-{T){x) + N{x)) 

<M-{T)ix) + N{x), for any x € f, 
<e + N{x), for any x £ f^. 

Thus 

N*M-{T)<A^^^^{e + N{x)) 

^^ + A.,ef,^i^) 

<e + V/e^A.e/^(^)- 
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3.22 For any module M : I — ^ if — * M : [A, — > preserves the terminal object (i.e. 
l\xeA M(x) = Q) then !F{M) is a filter on A with basis the family T{M). 

PROOF:Let us see first that the set of subsets of the form T{M){e) for e > 0, is a filter basis on 
A. r(M) is trivially cofiltered subset of p{A) ordered by inclusion. Since /\^^^M{x) = 0, for any 
e > there is one x with M{x) < e, i.e. T{M){e) / 0. | 

As a consequence of 13.221 and 13.241 below, one gets 
Corollary 3.23 For any module M : I — ^ if M is Vi-flat then J-{M) is weakly flat. 

Lemma 3.24 If M : I — A is Vi-flat then for any e > and any x with M{x) < e and any 
a > 0, there is a y such M[y) < a and A(x,y) < e. 

PROOF:— * M preserves cotensors and the (conical) terminal object. Consider e > and x with 
M (x) < e. Then 

= [M{x),M{x)] 
= [mIx),A{x,-) * M] 
= Im{x) (t]A{x,-))*M 
= Ay^AM{y) + [Mix),A{x,y)]). 

So for any 6 > 0, there is an y such that M{y) + [M (x) , A{x , y)] < 6. This y satisfies M{y) < 6, 
and A{x, y) < M{x) + 6. Now given any a > 0, considering 6 = min{a, e — M(x)} one may find a 
y as required. | 

IR^ has a very peculiar property that we are going to use. 

3.25 For any v in Sl+ and any non empty family (ai)i^i in Si+, [w, Aie/Qi] = Aie/biQi]- 

PROOF:Since [w, — ] preserves the usual ordering on Si+, b,AiG/°^i] ^ Aie/I^''**] {^^^"^ if ^ is 
empty). Conversely, fix e > 0. Since / is not empty, there exists j G / such that e + Aie/ '^i ^ '^j- 
Also [v, f\.^j Oi] > [v, Aie/ Oi], so v+[v, A^e/ > Aie/ a^- For a j as above, e+v+[v, A^e/ ai] > a, 
and e+[v, Oi] > [v, aj] > A,e/ [v, Oi] . | 

3.26 If J- is a weakly flat filter on A then — * M~{J^) preserves cotensors. 

PROOF:Given v e IR+ and N : A—°^I we have to show (u rtl iV) * {T) = [v,N * 
M-{T)]. According to EUl {v rtl N) *M-{T) = \/ f^^yr f\^^f[v, N{x)] and [v,N*M-{T)] = 
[v, \l ffzjr l\xefj^{x)\ — V/GJP'I'^' Axg/ -^(^)]- Since all the f £ J- are non empty the result follows 
then from 13.251 ■ 



Proposition 3.27 If !F is a weakly flat filter on A then — * M (J-') preserves the terminal object. 

PROOF:We have to show that /\^^^M- {J^){x) = 0. For any e > 0, since lim'^M^ {T) = one 
may find a,n f E T such that for any x G /, {J-){x) < e. Since that / is not empty then 
A.eAM-i:F)ix)<e ' | 

Proposition 3.28 Let M be aVi-fiat left module on A then for allx, M{x) > Ve>o l\y\M(y)<e ^(-^j v) 
= M- oT{M). 
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PROOF:Let x ^ A and e be such that M{x) < e. According to 13.241 for aU a, there exists y such 
that M{y) < a and A{x, y) < e. Thus for ah a, Ay\Miv)<a v) ^ i-^ Va>o Ay\M(y)<a v) ^ 
e. I 

• Flat-p^-modules and flat filters. 

Now we estabhsh the reflection T : WFil{A) ^ FlatvAA)^- This resuhs from ESi and EU 
below. 

3.29 For any V2-flat module M : / — o-^ A , F{M) is a flat filter. 

PROOF:If — * M preserves conical flnite limits then it preserves in particular the terminal object 
and according to \'i.22\ TiM) is a filter on A. The fact that the filter basis V{M) generates a flat 
filter is a consequence of the following lemma. | 



Lemma 3.30 If M is T'2-flat then for any e > and and any finite family {xi)^^j such that for 
all i, M{xi) < e and any a > 0, there is a y such M{y) < a and for all i ^ I , A{xi, y) < e. 

PROOF:— * M preserves conical finite limits and cotensors. Consider e > and a finite family of 
Xi's such that M{xi) < e. Let us write e' = \l M{xi). Then 

Q=[e',\l^^jM{xi)] 

= [e',V,e7(^(^^.-)*^)] 
= [e',(V,g,A(x„-))*M] 

=(e'dl(V,e/^(^.,-))*Af 

=KyeAmy) + [e',\J,^jA{x,,y)]). 

So for any (5 > 0, there is an y such that M{y) + [e', Vie/ -^{^ii v)] 1^ ^- This y satisfies M(j/) < 5, 
and for all i, A{xi^ < e' + 5. Now given any a > 0, by considering 5 ~ min{a, e — e'} one may 
find a y as required. | 



3.31 If the filter J-^ is flat then —*M (F) preserves conical finite limits, i.e. for any finite family 
{Ni)i^i of right modules on A 

/\ {M~{F){x) + V N,ix)) = V A iM-{F){x) + N,{x)). 
x£A iei iei xeA 

PROOFiWe shah only prove A^^^^{M- {F){x) + V.e/^^(^)) ^ ^ ^eI ^xeAi^- {F){x) + N,{x)) 
since the reverse inequality is trivial. 

Let e > 0. 

If there is a filter F on A then A is not empty and for each i G /, there is an xi G A such that 
* M-iF) + e - A + ^^(2^)) + « ^ M-{F){x,) + N,ix,). 

x£A 

Let f £ F. Given a family of x^'s as above, for each i, M~ {F){xi) > /\y^f A{xi, y), thus there 
is an j/i e / such that {F){xi) + e > A(xi,yi) and 

2-e + N,* M-{F) > A{x„y,) + N,{x,) 
> N,{y,). 

Since F is flat, we can choose / so that for the j/i G / as above, for all g E F, there exists z G 5 
such that for all i, A{yi, z) < e. Thus for all g £ F, there exists z £ g such that for all i, 
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3 ■ e + Ni* M {T) > A{yi, z) + Ni{yi) for some suitable j/i's, 

Because e is arbitrary we have shown so far that for any g £ JF, 

\/iN,.M-iT))> f\\/N,iz). 

So 

= (Vie/ ^i) * M-{J^), according to lTHl 



• The right morphisms for weakly flat filters. 

For any weakly flat filter T on A, that T — T o M^{T) is to say that for all / G J-" there 
exists e > such that T{M~ {T)){e) C /. Call a weakly flat filter cZosed when it satisfies the latter 
condition. CW Fil{A) denoting the full subcategory of WFil{A) of closed weakly flat filters, the 
inclusion CW Fil{A) ^ WFil{A) has left adjoint J- o M~ according to 13.151 From this one gets 
a notion of morphisms of weakly flat filters more relevant than the inclusion as it will yield the 
characterization of weakly flat/flat filters in terms of forward Cauchy sequences 13.351 

Definition 3.32 Let T\ and Ti he weakly flat filters on A. We write Ti — > J-2 if and only if for 
all e > 0, there exists f ^ Ti such that for all x € f , for all g G J-2, there exists y ^ g such that 
A{x,y) < e. 

Note that Ti is by definition T o M^{T2)- Thus weakly flat fllters on A with the 

above relation — > define a preorder denoted WFir{A) equivalent to i^/ai-pj(A)o {yVFil*{^A) is the 
category of fractions induced by the refiector WFil{A) Flat'p^{A)o - see |Bor94| prop 5.3.1 
p. 190). Equivalence classes in WFil*{A) are in one to one correspondence with closed weakly flat 
filters. In the same way, CFFil{A) will denote the full sucategory of WFil{A) with objects closed 
flat filters and FFil*{A) will denote the full subcategory of WFil*{A) with objects flat filters. 
FFil*{A) is equivalent to Flat-p^{A)o. 

Closed weakly flat filters play a similar role for non-symmetric spaces as the minimal Cauchy 
filters do for symmetric spaces. Note that 

3.33 // A is symmetric, 

• (1) flat filters on A are Cauchy; 

• (2) For any Cauchy filter T, M\T) = Ar(JP). 

• (3) Any lefl adjoint module on A has the same underlying map as its right adjoint; 

• (4) For any left adjoint module M on A, !F{M) — !F'^{M); 

• (5) 1^2- flat modules are lefl adjoint; 

• (6) Closed Cauchy filters are exactly the minimal Cauchy filters; 

• (7) CFFil{A) is discrete. 
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PROOF: (1) is already known. 

(2) trivial. 

(3) For any left module M with right adjoint M , according to (2) their underlying maps satisfy 
M = Af o T'{M) = Af o T'{M) = M. 

(4) straightforward from (3). 

(5) One has the successive equivalences 

M is T'a-flat 

if and only if M = M-{T) for a flat filter |TT^ 
if and only if M = M-(J^) for a Cauchy filter, (1) 
if and only if M is left adjoint. 

(6) A Cauchy filter is closed if and only T — T o M^(T) — o [T] if and only if it is 
minimal as a Cauchy filter. 

(7) Actually the underlying subcategory C of the full subcategory of presheaves with 
objects left adjoint modules is - in this particular case - discrete. And CFFil(A) is equivalent to 
C according to (6). Let us see that C is discrete. For any left adjoint module M on A, M has 
the same underlying map as its right adjoint M. Now consider another left adjoint module N 
on A, with right adjoint N. Then AI =^ N if and only if Vx G A, AI{x) > N{x) if and only if 
Vx e A, M{x) > N{x) if and only if M ^ N. But also if Af ^ then 1 ^ AIN since AI H AI 
and N M since N ^N. So AI =^ A^ if and only if M = N. | 

• Forward Cauchy sequences. 

Given a sequence (a^n)„g^ on A, the associated filter, still denoted (a;„), has basis the family 
of sets {xp I p > n}. We say that 

Definition 3.34 (a;„) is: 

- weakly flat, respectively flat, if the associated filter is so; 

- forward Cauchy if and only ifie > 0,3N £ IN,\/m >n> N, A{xn, Xm) < e- 

Any forward Cauchy sequence is obviously flat. The relevance of forward Cauchy sequences for 
non-symmetric spaces appears with following result: 

Theorem 3.35 WFil*{A) has the colimits of functors with non-empty domain. The family of 
forward Cauchy sequences is dense in WFil*{A). Flat filters are exactly the colimits in W Fil* [A) 
of functors taking values forward Cauchy sequences and with non-empty filtered domain. 

This is proved below. We shall explicit the colimits in WFil*{A) of functors with non-empty do- 
main in l3.39l According to l3.39l and l3.4ni any weakly flat fllter is a canonical colimit in WFil* {A) 
of a functor with non-empty domain and taking values forward Cauchy sequences, moreover this 
colimit is flltered when !F is flat according 13. 4 II 

To simplify our notation, for any / C v4, any e > and, any F C pp(A), we let: 

- P{f, e, F) denote the property: "for all x in /, for all g E F there exists y & g such that 
A{x,y)<e"; 

- Q{f,e,F) denote the property: "for any flnite family xi,...,Xn G /, for all g £ F there exists 
y £ g such that for all i G {1, ...,n}, A{xi,y) < e". 

So to say that a fllter T on A is weakly flat (respectively, flat) is to say that for all e > 0, there 
exists f £ J- such that P{f,e,T) (respectively. Q{f,e,T)). Also for weakly flat fllters J-i,T2, 

3.36 J-i Ti if and only if for all e > 0, 3/ G J-i, P{f, e, J-2)- 
When T2 is moreover flat, one has that 

3.37 If Ti Ti then for all e > 0, 3/ G Ti,Q{f,e,T2). 
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This is a consequence of the following lemma. 

Lemma 3.38 Given f C A, e > and a flat filter T , if P{f, e, then for all a > 0, Q{f,e+a,!F). 

PROOF:Let a > 0. Since J- is flat, there is a, ^ T such that Q{ga, a, J-). Consider a finite 
family xi, ...,a;„ in /. Since P{f,t,J-), there exist yi,.--j Vn and in 5^ such that A(xi,yi) < e for 
all i. Since Q{gai ct, for any g ^ one may find t \n g such that A{yi, t) < a for all i, so that 
A{xi,t) < e + a ioT all i. | 

Let Fil{A) stand for the category of filters on A with reverse inclusion ordering. WFil{A) and 
FFil{A) are full subcategories of Fil{A). Moreover, 

Proposition 3.39 In Fil{A), any non empty family I has a least upper bound, moreover if I is 
a family of weakly flat filters, its upper bound is weakly flat. 

PROOF:Let T = Hie/ -^ii where / is a non-empty set. is a filter. Suppose first that all the JF^'s 
are weakly flat. Given e > 0, for any i there exists fi € J-t such that P{fi, e, Ti). For all these fi, 
P{fi, e, !F) since T QTi. Thus / = IJie/ belongs to T satisfies e, T). 

Since CWFil{A) is full and reflective in WFil{A), if i denotes here the inclusion CWFil[AL) ^ 
WFiiiyA), any functor F : J ^ CWFil{A) will have a colimit if the composite io F has a colimit. 
So from 13. 351 CWFil{A) has colimits of functors with non-empty domains, and since WFil*{A) = 
CWFil{A), WFil*{A) has these colimits as well (the cohmit in CWFil{A) of any non-empty 
family (J-i)i,zj is J^o M~ {f^^^j Ti)). Remark that one can prove directly that the ordinary category 
Flat-Pi (^)o tias colimits of functors with non-empty domain: for any non-empty family Mi of Vi- 
flat left modules on A, the pointwise A^g/ "Pi-flat. Nevertheless this straightforward proof 

relies on the non-categorical argument 13.251 
Note to the referee - that part may be omitted 

Given a non-empty family of "Pi-fiat {Mi)^^j, a right module N and v G Sl+ 
(A,e/ M,) *{v!hN)^ KeAiiKei M^{x)) + [v, N{x)]) 

^ ^.eA^^^Iimx) + [^^N{x)]) 

^ K^^j K,^j,{M,{x) + [v,N{x)]) 
= A,g,(M, * {v dl N)) 

= f\i,zi[vi {Mi * N)], since each Mi* — preserves cotensors 
= [v, t\i^i{Mi * N)], since / is not empty 
= [v, N^ei ^.eA{M^{x) + N{x))l 

= [v,^^^J,^^^J{M,{x)+N{x))l 

= b,A.eA((A.e/^^^(^))+^(^))]' 

Proposition 3.40 Given a weakly flat filter T on A and a left module M such that {T) ^ M 
(i.e. M^ [T) ^ M), there is a forward Gauchy sequence {yn) such that (yn) T and M^ [yn) ^ 
M. 

PROOF:By hypothesis there exists x ^ A such that \l f^jr /\y^f A{x,y) < M{x). Consider such 
an X. There exists a > such that for any f £ T, there exists y & f such that A{x, y) + a < M{x). 
Note then that for such a y, A{x, y) is necessarely finite. 

Since T is weakly flat, one can define a sequence (/„) of elements of J- such that for all n £ IN, 
fn+i Q fn and P{fn,a ■ 2^^^", J^). (/„) is defined inductively as follows. 

Choose first /o such that P(/o, a ■ 2^^, T). 
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If /„ is defined then one can find g £ such that P{g, a - 2 ^ . jT) and let fn+i — fn H g- 

Then one can build a sequence (i/„) where for all integer n, Hn £ fn, Vo is such that A{x, yo)+C( < 
M{x), and for aU integer n, G /„, A(?/„, y„+i) < a ■ 2-^-". 

Actually this ensures that: 

(1) (?/„) is forward Cauchy; 

(2) (2/„) T- 

(3) M-(2/„) ^M. 

(1) holds since for all n < p G W, 

A{yn,yp) < A{yn, Vn+i) + ... + A{yp^i,yp) 
< a-(2-2-" + 2-2-("+i) + ...) 

= a ■ 2-1-". 

(2) holds since (?/„) is forward Cauchy, for any n G W, {y^/p > ^ /„ and P(/„,a-2^^^", J^). 

(3) holds since for all n £ IN, 

A{x,yn)<A{x,yo) +A{yo,yi) + ... + A{yn-i,yn) 
<A{x,yo)+a/2 

so A{x,yn)+a/2 < M{x). Thus M"(y„)(x) < M{x). | 
Note that according to l3.4()l anv weakly flat filter dominates at least one forward Cauchy sequence 
as limjrM~ [J-) ~ and thus M~{J-) ^ +oo with +oo the constant module with value +oo. 

Proposition 3.41 // (a;„) and (yn) are weakly flat sequences and T is a flat filter such that 
(Xn) ^ T ^ (yn), then there exists a forward Cauchy sequence (z„) such that (a;„) (z„) <— (y„) 
and (z„) T . 

PROOF:Since (xn) T and T is weakly flat, one can define a sequence of integers such 
that P{{xn I n > N,},2-\T). 

Define for all integers i, Xi has the finite set {xn/Ni < n < A'^^^+i}. Note then that P{Xi, 2^', T). 

Analogously define a sequence (Mi)^^jj\^ such that P{{yn \ n > Mi],2^'^,J^), and the sets 
Y^ = {yn/M, <n< M,+i}. 

One may also find for any integer i, a, fi £ T such that P{fi, 2~', !F). 

We are going to build by recurrence a sequence (z„) such that, for all integer i: 

(1) for all X G X„ A{x, z,+i) < 2-'+^; 

(2) for allyGF,, A(y,z,+i)<2-*+i; 

(3) G /i; 

(4) < 2-^+1. 
Choose first zq G /o- 

Suppose that z, G Since P{X„2-\T ), P( Y„2-\T) and P{fi,2-\T) then P{Xi U U 
/i,2-%jr). And since is flat, according toESHl Q{Xi U U /i, 2-'+i, J^). Because X, and Y, 
are finite one may find Zi+i G /,:+! satisfying the point (1), (2) and (4) below. 
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According to (4), (z„) is forward Cauchy. Also from (1), respectively (2), one deduces (x„) 
(z„), respectively (y„) (zn)- According to (3), for any p > n ^ IN, M~ {J^){zp) < 2~" thus 
(z„) 3^oM-(^). ■ 



3.3 Non symmetric completions of general metric spaces 

Let A denote a general metric space. We are going to explicit in topological/metric terms the "Pi- 
and 7'2-conipletions of A. 

The ordinary category ^0 is a preorder with a; ^ y if and only if > A(x, y). 

Flat-p-^{A) and Flat-p^{A) are the small ffi+-categories with objects respectively the Pi-flat 
presheaves and T'2-&Si,t presheaves on A, and with homs given by 

Hom{F, G) = G) = \/ [Fa, Ga]. 

A embeds fully and faithfully into Flat-p^{A) (respectively into Flat-p^{A)) by a t-* Ya = A{—,a). 
Alternatively, according to 13. 151 one has the following metric/ topological description. Flat-p^{A), 
respectively Flat-p^{A), is isomorphic to the general metric space with points closed weakly flat 
filters on A, respectively closed flat filters, and with pseudo distance d defined for any !Fi, T2 by 

d{Tx,T2) = [A°P,5i+\{M-{Ti),M-{T2)). 

Actually we shall give an expression of this distance that do not refer to presheaves. First let us 
show 

Proposition 3.42 For any left module M on A and any filter T , 

[A°P,iR+]{M-{T),M) < lim+M. 
If T is weakly fiat then the inequality above becomes an equality. 

PROOF:To simphfy notations, let LHS and RHS denote respectively \J ^^^[M~ {T){x), M{x)] 
and A/e^V.e/MW- 

According to the definition of M^{T), for aU x <E A, for all / £ .F, M^{T){x) > A^g/ A{x, z). 
So for any x E A, f £ and any e > 0, there exists a z £ f such that A{x, z) < {T){x) + e. 
For such a z, M{x) < M{z) + A{x, z) and M{x) < M{z) + M-{T){x) + e. So 

Vx e A,V/ e T,\/e > 0,3z e /, [M-{T){x),M{x)] < M{z) + e, 
thus Vx eA,Vfe J^,Ve > 0, [Af-(V)(x), M(x)] < {\J M{z)) + e, 
thus V/ e J^, Ve > 0, LHS < (V^g/ M (z)) + e, 
thus V/ e LHS < V^g/ M{z), 
thus LHS < RHS. 



Suppose now that J- is weakly flat. Consider e > 0. One may find an /<: e such that for all 
z e M-{T){z) < e. So, 

for any z G M{z) < [M- {T){z), M{z)] + e, 
thus V.g/, M{z) < {\J^^^[M-{T){x),M{x)]) + e, 
and RHS < LHS + e. 
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According to the latter property, one gets 

3.43 For any weakly fiat filters J-\ and Ti, 

[A°P,R+]{M-{Ti),M-{T2)) = lim+^^Uvi-^^A{x,y). 
The hmits in 13.431 "commute" when the first argument is Cauchy: 

3.44 For any Cauchy filter J-\ and any weakly flat filter T2, 

[A-'P,Si+]{M'{Ti),M-{T2)) = limy^^Uml^^A{x,y). 
To see this we shall establish the following categorical result 

Proposition 3.45 Given a complete monoidal closed V, if a V -module M : I — 0-9- j\ has a right 
adjoint M : A I then for any left V -module N: [A^p , V](M, N) M * N . 

PROOF:Given any presheaves M, TV : A°p -> V, [A°p,V]{M,N) is the right hfting of N through 
M . Suppose that moreover M has a right adjoint M . li e : M * M ^ \ : A — A denotes the 

counit of the adjunction M H M then it is easy to see that M * [M * N) = (M * M) * iT— — ^ N 
exhibits M * as the right lifting of N through M . | 

PROOF: (of Em Now remember that if is a Cauchy fiher on A then M^{T) = M+{T) = 
M^{T) and this left module on A has right adjoint the module M'^{J^) defined by the map x ^ 
lim^^jrA{y,x) = limy^^ A{y,x). So according to 13 . 451 and 13 . 2 ll for any Cauchy filter J-i and any 
weakly flat filter T2, 

[A°P,M+]{M-{Ti),M-iT2)) = AriTi)*M-{T2) 

= limy^j,Um+^j,^A{x,y). 



One has a notion of non-symmetric convergence in A. The neighborhood filter of x G A^ denoted 
Va{x), is the filter generated by the family of subsets {y \ A{y, x) < e} with e > 0. Which is to say 
that Va{x) is T{A(—, x)). Given a filter on A and x € A, we say that converges to x, that we 
write —f X, if and only if D Va{x). If is weakly flat then bv 13.201 converges to x if and 
only if M^{!F) => A{—,x). By Yoneda, this is also equivalent to say that for any a E A, 

A{x,a) > [A''P,Sl+]{M-{T),A{-,a)), 

or according to 13.421 that 

A{x,a) > lim~^A{—,a). 
It remains to explicit in topological terms the notion of colimits indexed by flat presheaves. 
Definition 3.46 A filter J- on A has representative xq if and only if for all a E A, 

A{xo,a) — lim'^A{—,a). 

Which is exactly to say that xq is the colimit M~{!F) * 1. In particular if a representative of J- 
exists then it is unique up to isomorphism. In this case we denote it rep{!F). Note that rep{J^) 
when it exists is necessarely the greatest lower bound in ^0 amongst objects such that T converges 
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to. 



Given a filter T on A and a map G : A ^ B the direct image of T denoted G{J-) is tlie filter on 
B generated by the subsets G(/) for / G J^. It is easy to check for !F and G as above that if G is 
non-increasing and J- is weakly flat, respectively flat, then G{J-) is again weakly flat, respectively 
flat. Moreover, 

Proposition 3.47 Given a weakly flat filter T on A, and a functor G : A ^ B, {G{J-)) : 
B°P Si+ IS the (pointwise) left Kan extension of M-{T) : A°p ^ IR+ along G°p . 

PROOF:One has the pointwise computation (see |Kel82| . (4.17), p. 115), 

LanG°p(M"(J^))(6) = B{h,G-) * Ar {T) 

^ V/Gjp- Aa;G/-^(^'^^)' according to 13.211 

- M-{G{T)){b). 

I 

Note that we could already infer from 12.1^ that for any filter T and any functor G : ^4 ^ B, if 
M~{!F) is 7^1-flat, respectively 7^2-flat, then Lanaop{M~ (T)) is also T^i-flat, respectively ■p2-flat. 

As a consequence of 13.471 

Corollary 3.48 Given a weakly flat filter T on A, a functor G : A ^ B and a presheaf M : 
B^P 

[B°P,m,+][M-[G{T)),M) = [A°P,Si+]{M-{T),MG°P) 

And thus, 

Corollary 3.49 Given a weakly flat filter J- on A and a non expansive map G : A B, for an 
object in B, to be the colimit M^{J-) ^ G is equivalent to be representative of the weakly flat filter 
G{T). 

note to the referee, to be omitted in the final version: 

B{M-{T)*G,b)^ [A°P, M+]{M- (T), B{G-,b)) 

- [B°f,ffi+](Af-(G(.F)),i?(-,6)). 

We shall call a general metric space A Vi-complete, respectively V2-complete if the corresponding 
category A is. So according to 13.491 A is "Pi-complete, respectively 7'2-complete if and only if any 
weakly flat, respectively flat, filter on A admits a representative. 

Now given a weakly flat filter !F on K, and non-increasing maps G : K ~* A, and H : A B, 
H (as a functor) preserves the colimit Af^(jF)*G if and only H (as a non-expansive map) preserves 
the representative of G{T), i.e. 

H{rep{G{T))) = rep{H o G{T)). 

To sum up: the iR+-functors preserving _F^ai-pj -colimits (respectively .F^af-pj -colimits) are exactly 
the non-expansive maps preserving the representatives of weakly flat filters (respectively those of 
flat filters). 

A direct translation of 12. 41 gives for any general metric space A two completions. 

Theorem 3.50 For any general metric space A, there exists a Vi-complete (respectively V2- 
complete) metric space A together with a map iA '■ A ^ A such that for any non-expansive f : 
A ^ B with codomain B Vi-complete (respectively V2-complete) there exists a unique f : A ^ B 
preserving representatives (respectively representatives of flat filters) and such that f ° ia ~ f ■ 
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For an / : A — > i? as above, if one considers the completion ^ as a space of filters on A, then 
the extension / sends any filter J- to the representative of its direct image by / in _B. To check 
this just come back to the categorical formulation. From Kcl82 Theorem 4.97, / is the left Kan 
extension of / along and sends any M in Flat-p{A) to M * /, {V — 7^1,7^2)- Translate then 

with Em 

The rest of this section investigates examples of these two completions. 

Recall from |Kel82| (3.74) 

Proposition 3.51 Any monoidal closed V that is complete as an ordinary category is complete 
and cocomplete as a V -category, i.e. V admits all limits and colimits indexed by small V -categories. 

So 

Corollary 3.52 lR-^^ is Vi-complete and 7^2 -complete. 

We shall also show that 
Proposition 3.53 The Vi- and 1^2- completion of Sl+ are both isomorphic to iR^. 
This results from IXCT and below. 
3.54 Weakly flat filters on are flat. 
This results from the following lemma. 

Lemma 3.55 Let J- be a weakly flat filter on IR^. Let e > 0, and / G such that P{f, e, J-) then 

PROOF:Consider any finite family Xi, x„ in /. Let g G T. There exist yi,...,yn in g such that 
[xi, yi] < e, i.e. yi < + e, for « = 1, n. Choosing the least of those y^'s, say z one has [xi, z] < e 
for all i's. ■ 

Let us identify now the weakly flat filters on Sl^. For a filter J- on Si+, we write liminf (.F) for 

limpid = V fej^ Axef ^■ 

3.56 // lim inf (.F) ^ oo then J- is weakly flat. 

PROOF:Let e > 0. Since liminf(jF) is finite, one may consider an / e such that A / (= Axef 
> liminf(J^) — e and thus for any x € f, liminf(.F) < x + e. Now given any g G there exists 
y ^ g such that y < liminf (.F) + e. For this y, for any a: G /, y < x + 2 ■ e, i.e [x, < 2 • e. | 



3.57 // lim inf ( = oo then there are two cases either T is the principal filter generated by oo 
or not. In the first case T is weakly flat, in the second case T is not weakly flat. 

The first case is trivial: !F is a. neighborhood filter. For the second case, consider e > and / G JF. 
Then /\ / / oo and there exists g ^ T such that /\ f + 2 ■ e < /\g. So one may find x G / such 
that for any y £ g, x -\- e < y, i.e. [x, y] > e. ■ 

Eventually, for weakly flat filters and T2 on one has the successive equations: 

3.58 [M+,M+]iM-iTi),M-iT2)) = Um+^^Um-^^^[x,y], 

= ^«<G^i(V<,G^J^-A5]). (1) 

= Hm+g^Jx,Vg6^,A5]), (2) 
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= A/e^JA/,liniinf(^2)], (3) 
= [V/e^,A/,liniinf(^2)], (4) 
= [liniinf(J-"i), liminf (^2)]- 

• (1) holds due to 13. 251 since any g G is non empty; 

• (2) holds since representables [a;, — ] preserves limits; 

• (3) holds since representables [—,y] turns colimits into limits; 

• actually (4) holds due to the characterization of weakly flat filters on Sl+ 13.571 and another 
peculiar property of ]R+ , 13.591 above. 

3.59 Given any v in IR+, o-nd any non-empty family {aiji^i in IR+ that satisfies the condition 
that if\/^^jai = +00 then there exists at least one J G / such that aj — +00, then 

[\/ ai,v] = /\[a„v]. 

PROOF:Since [— , v] reverses the usual ordering on Sl+, certainly [Vie/ '^i' ^] — Aie/[°^»' ^] (^ven if / 
is empty). Conversely, let us fix e > 0. By assumption one may find j G / such that Vig/ '^i — ^j+e. 
For such a j, [Vje/a^,?;] > [a^ +e,v]^ [e, [aj,v]], so [Vie/^^'""] + > [a3,v] > Aieil'^iiv]- | 

Eventually we shall study the completions of symmetric spaces. For a symmetric general metric 
space A, its 7'2-completion is its Cauchy completion H3.33|l . But the T'l-completion of A may not 
be symmetric as shown below. 

Proposition 3.60 The Vi-completion of a symmetric A is the set of non-empty closed subsets in 
its Cauchy- completion A with pseudo distance d given by d{X^ Y) = \l xex l\yeY ^{^^ V)- 

To prove this we shall establish first 

Lemma 3.61 For any filter J- on A, any set X of filters such that J- is the intersection of the 
filters in X - that we write J- = {^X - and any map t : Obj{A) Si+, 

lim'jrt = (lim^t). 

PROOF:Let us note m = AipGx(^*™i^'')- ^'^^ ip £ X , tp ^ J-' so lim~t > lim'^t and m > lim~^t. 
Conversely, let us consider any positive real v < m. Then for any (p £ X , v < Vgev /\xGg^i^)- ^^-^ 
e > 0. For any ip G X , there exists g^ & (f such that v < A^jeg, ^i^) + Let / = [j^^x 9v Then 
feT, A,e/ t{^) - A^ex A.eg, *(^) and v < A^^j t{x) + e <Umr^t + e. | 

PROOF: fof l3.6()|l Let A denote the Cauchy completion of A, it is isomorphic to the metric space 
with objects closed Cauchy filters on A with distance given for all (p, ip by A{ip, tp) = M'^{(p)*AI^ {4>) 
= lim^M^{ip) bv 13. 45^3. 441 and 13. 211 Since A is symmetric, A is symmetric, also forward Cauchy 
sequences in A are Cauchy. 

Consider a closed weakly flat filter !F on A. T will denote the set of closed Cauchy filters 
containing T. According to I3.33l -f6) and 13.351 .F is not empty and J- is the intersection of the 
filters in T . 
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We shall show now the following property: 
(*) For any subset X oi A such that !F is the intersection of the filters in X and any closed Cauchy 
filter if, 

[A°P,5i+]iM-icp),M-{T))= /\ Aiip,iP). 

Consider a Cauchy filter ip. Then 

[A°P,m+]{M^{ip),M-^{T)) = A'Tiip) *M-{T), since M-{(p) is left adjoint 

= lim^M^ {(fi) , according to 13.211 
= Ai/jgx ^^''^^^^(v): according to 13.611 

As a consequence of (*), for any subset X oi A such that = f^X, the adherence X of X in 
A is Hence is the only closed subset X in the metric space A, such that J- = f]X. 

Now given two closed weakly flat filters JFi and on A, 
[A°P,M+]{M-{Ti),M'{T2)) = [A°-P,Sl+]{l\^^f^M-{ip),M-{T2)), according toEHU 

= Av^GJ^s ^i^P^^)^ according to (*) above. 



Remark 3.62 Consider an embedding iA '■ A ^ A of a general metric space A into its Cauchy- 
completion. For any subset X of A, the closure in A of the direct image iA{X) is the set of Cauchy 
filters adherent to X. Considering now the inverse image by ia of this set one obtains the closure of 
X in A. Nevertheless the direct image by ia does NOT yield in general a surjective correspondence 
from closed subsets of A to closed subsets of A. A counter-example for this would be the real line 
with the usual metric less one point. The Cauchy completion just adds the missing point say x, 
{x} is closed in the completion but its inverse image by the canonical embedding is empty. 

4 The case V = Bool. 

Preorders as enrichments over the "boolean" category Bool and their Cauchy-completion were 
treated in |Law73| . We shall recall briefly these results. Then we characterize in this context the 
Vi- and 1^2- flat presheaves and the T'l-completion and show that the 'P2-completion coincide with 
the classic "algebraic" (or "ideal") completion. 

Bool stands for the two-object category generated by the graph ^ 1 • It is a partial 

order and it has a monoidal structure with tensor A (the logical "and") and unit 1. Bool is closed 
as for all x,y,z ^ Bool, 

xAy<z-i^x<{y=^z) 
where ^ denotes the usual entailment relation. 

Bool-categories are just preorders: for any Bool-category A, its associated preorder is defined 
by a; — > ?; if and only if A{x,y) = 1. Along the same line there are one-to-one correspondences 
between 

• Bool-functors and order preserving maps; 
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• Right modules on a Bool-category A and downward closed subsets, or "downsets" , on the 
preorder A; 

• left modules and upper closed subsets, in a dual way. 

Under the above correspondences the Lawvere Cauchy-completion for Bool-categories is the Dedekind- 
Mac Neille completion for preorders. Also the 0-completion occurs as the so-called the downward 
completion that is defined for a preorder as the set of its downsets with inclusion ordering. 

Let us focus on the Vi- and 7'2-flatness. Further on A denotes a Bool-category that we might 
freely see as a preorder. Using 13 . 41 and 13 . 51 again, one gets 

4.1 For any module M : / — o-s- ^ ^ 

• — * M : [A, Bool] — > Bool preserves the (conical) terminal object i.e. 1 *M = 1, if and only 
if 

(1) \/M{x) = l; 

• — * M preserves conical finite limits if and only 

(2) For any finite family of right modules Ni : A — / , i ranging in I, 

V (Mix) A /\ N,ix)) = A( V ^^(^) ^ ^'(^)); 

xeA iel iel xeA 

• — * M preserves cotensors if and only if 

(3) For any v G Bool and any right module N : A — / , 

Y (M(x) A{v^ N{x))) = ( w ^ V {M{x) A N{x)) ). 

x£A xeA 

Condition (1) above is equivalent to the fact that 2m, the downset corresponding to M, is not 
empty. Condition (3) reduces for 1; = 1 to the trivial equation N * M — N * M . For w = 0, it 
reduces to 1 = \/ ^^j^M{x), that is (1) again. Eventually condition (2) is equivalent to the fact 
that Tm is directed i.e. any finite family in Xm has an upper bound in Xm. So there are bijections 
between the following objects on A: 

• 7^1-flat left modules and non-empty downsets, 

• 7'2-fiat left modules and non-empty directed downsets. 
From these observations, one obtains straightforwardly that 

• Flat-p-^ [A) as a preorder is the set of non-empty downsets on A with inclusion ordering; 

• Flat-p^{A) as a preorder is Alg{A), the algebraic completion (or ideal completion) of A, that 
is the set of its non-empty directed downsets with inclusion ordering. 

Eventually given M : A°p Bool and G : A ^ B, that 6 G B is the colimit M*G is equivalent 
to the fact that b is the least upper bound in the preorder B of the downset generated by the direct 
image of Xm by G. So from 12.31 one gets two completions: 

Theorem 4.2 Given a preorder A, Flat-p-^{A) together with the order preserving map ia '. A ^ 
Flat-p-^ (A) sending a to the downset generated by a, are such that for any preorder B with least 
upper bounds, for any non-empty set and any order preserving map f : A —f B, there is a unique 
f : Flat-p-^(A) B preserving least upper bounds of non empty sets and satisfying f o iA ~ f ■ 
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And also 

Theorem 4.3 Given a preorder A, Alg(A) together with the order preserving m,ap ja '■ A — »■ 
Alg[A) sending a to the downset generated by a, are such that for any preorder B with least upper 
hounds for any non-empty directed set and any order preserving map f : A ^ B, there is a unique 
f : Alg{A) — > B preserving least upper bounds of non-empty directed sets and satisfying f oj^ = f. 

It is common in the literature to define directed subsets in a partial order as non-empty. Partial 

orders with all least upper bounds for non-empty directed sets are usually called directed complete 
partial orders or dcpo's. Also monotone maps between dcpos that preserve least upper bounds of 
non-empty directed subsets are called continuous. 
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